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TITLE 

METHOD AND APPARATUS FOR SELECTING TOOLS IN MANUFACTURING 

SCHEDULING 

BACKGROUND 

5 The present invention relates to manufacturing scheduling, 

and in particular to a manufacturing scheduling system capable 
of deriving an optimal manufacturing schedule with respect to 
various tool preferences. 

Semiconductor wafers are processed to produce circuits 

10 using a plurality of sequential process steps. Each step can 
be performed using a plurality of different processing tools. 
Generally, a fabrication system contains a plurality of tools, 
wherein tools capable of executing a certain process step are 
organized into one tool group. The tool can be dedicated to one 

15 tool group, or it can belong to multiple tool groups. For the 
tool shared by different tool groups, the more tool groups it 
belongs to, the greater the likelihood that it will be in use 
when required by another tool group. For the tool dedicated to 
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just one tool group, it may remain idle while other tools have 
wafers waiting to be processed. 

Referring to Fig. 1A, the manufacture of four wafer lots 
LI, L2, L3, and L4 corresponding respectively to products PI, 
5 P2, P3, and P4 are in the planning stage. Wafer lots LI, L2, 
L3 and L4 are available for operating processes 0P11, OP21, 0P31, 
and 0P41, which can be executed by tool groups TGI, TG2 , TG3 and 
TG4 respectively. The tool group TGI contains tools A and B; 
tool group TG2 contains tools A, C, and D; tool group TG3 contains 

10 tools C, E, and F; and tool group TG4 contains tool E . Referring 
to Fig. IB, a table 10 contains fields for wafer lot ID number 
(field 11) and corresponding product ID number (field 13), 
processing tool group ID number (field 15) and tool components 
thereof (field 16) . After defining the tool groups and 

15 processing routes for each wafer lot, one tool is selected from 
each tool group for processing wafer lots LI, L2, L3 and L4 
respectively. The tool selection process operates on the 
assumption that there is no difference between tools in a 
particular tool group. In other words, tools put in the same 

20 tool group have an equal chance of being selected, and are 
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practical equivalents. If two or more wafer lots are scheduled 
to be processed by the same tool, the wafer lots are arranged 
in order according to their committed due date or other ranking 
algorithms. Table 10 also shows fields for the selected tool 
5 (field 17). Tools A, C, E, and E are selected for processing 
wafer lots LI, L2, L3 and L4 respectively. According to this 
example, each process takes one work day (shown in field 18 of 
table 10), and both wafer lots L3 and L4 are to be processed by 
tool E, therefore either wafer lot L3 or L4 must wait for 

10 processing until day 2. The tool utilization is shown in Fig. 
1C. Among tools A to F, tools A and C are occupied on Day 1, 
tool E is occupied on Days 1 and 2, and tools B, D, and F are 
idle on Days 1 and 2. On Day 1, three out of six tools are 
occupied, and the utilization rate is 50%; on Day 2, one out of 

15 six tools is occupied, and the utilization rate is 17%. 
Obviously, the capacity of the fabrication system is not fully 
utilized, and the overall throughput of the fabrication system 
is low. 
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Hence, there is a need for a manufacturing system which 
addresses the low-utilization problems arising from the 
existing technology . 

SUMMARY 

5 It is therefore an object of the invention to provide a 

manufacturing scheduling system and method for improving tool 
utilization in a fabrication system. 

To achieve this and other objects, the present invention 
provides a system and method capable of selecting an optimal tool 

10 from a tool group for processing an object to enhance the total 
utilization by assigning a preference index to each tool and 
selecting the tool with the highest preference from the 
corresponding tool group accordingly. 

According to one embodiment of the invention, a 

15 manufacturing scheduling system creates a manufacturing 
schedule for a fabrication system. The fabrication system 
contains a plurality of tool groups, each of which contains a 
plurality of tools for processing objects. Tools belonging to 
the same tool group have an equivalent fabricating function for 
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processing a particular object. One tool may belong to more than 
one tool group. Whether a tool belongs to a particular tool group 
depends on various factors such as manufacturing constraints of 
objects and the processing function of the tool itself. 
5 The manufacturing scheduling system contains an I/O 

device, a processor, and a storage device. The I/O device 
receives a list of component tools from each tool group, wherein 
the list of component tools contains records of component tools 
in the corresponding tool group. 

10 The processor, which is coupled to the I/O device, 

calculates the number of tool groups to which each tool belongs 
(referred to as a tool group count of the tool) , and assigns a 
preference index to each tool accordingly. The processor also 
generates a preference-based manufacturing schedule of the 

15 object accordingly. 

The storage device, which is coupled to the processor, 
stores the above-mentioned information such as the list of 
component tools of each tool group, the tool group count and 
preference index of each tool, and the manufacturing schedule. 
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The manufacturing scheduling system of the present 
invention implements a manufacturing scheduling method- First, 
the tool group count of each tool is calculated. Second, a 
preference index is assigned to each tool according to the tool 
5 group count thereof. A manufacturing schedule for the tool is 
then determined according to the assigned preference index of 
each tool and a pre-determined processing route of each object. 

In yet another embodiment, the above-mentioned 
manufacturing scheduling method may take the form of program 
10 code embodied in tangible media. When the program code is loaded 
into and executed by a machine, the machine becomes an apparatus 
for practicing the invention. 

A detailed description is given in the following 
embodiments with reference to the accompanying drawings. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention can be more fully understood by 
reading the subsequent detailed description and examples with 
references made to the accompanying drawings, wherein: 
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Figs. 1A to 1C show the operation of conventional 
manufacturing scheduling; 

Fig. 2 is a schematic view of the manufacturing scheduling 
system of the present invention; 

Fig. 3 is a flowchart showing the manufacturing scheduling 
method of the invention; 

Figs. 4A to 4C show the operation of manufacturing 
scheduling according to an embodiment of the present invention; 
and 

Fig. 5 is a diagram of a storage medium for storing a 
computer program embodying the method according to the present 
invention . 

DETAILED DESCRIPTION 

With reference to the accompanying drawings, embodiments 
of the present invention are described. In these embodiments, 
the manufacturing scheduling method and system are used for 
making a manufacturing schedule of a semiconductor fabrication 
system. The semiconductor fabrication system contains a 
plurality of tool groups, each of which contains a plurality of 
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tools for processing wafers. Tools belonging to the same tool 
group have equivalent fabricating functions for processing a 
particular wafer lot. One tool may belong to more than one tool 
group. The sorting of each tool is determined by various factors 
5 such as manufacturing constraints of the wafer lots and 
fabricating function of the tool itself. 

FIG. 2 is a block diagram of a computer system. A computer 
system 200, which is coupled to a manufacture executive system 
(MES) of the semiconductor fabrication system, operates to 

10 execute software routines coding a manufacturing scheduling 
method of the present invention. The system 200 contains a 
processor 202 as well as a memory 204 for storing the software 
routines, and a support circuitry 206 such as power supplies, 
clock circuits, cache, and the like. The computer system 200 

15 also contains an input/output circuitry 210 that forms an 
interface between conventional input/output (I/O) devices such 
as a keyboard, mouse, and display as well as an interface to the 
MES. The computer system 200 is preferably a general-purpose 
computer that is programmed to perform wafer manufacturing 

20 scheduling in accordance with the present invention. 



Client's ref.: TSMC2003-1000 

File : 0503-A30091 US/f inal/alicewu/ 

The I/O device receives a list of component tools for each 
tool group, wherein the list contains records of component tools 
of each tool group. The processor calculates the number of tool 
groups to which each tool belongs, and assigns a preference index 
5 to each tool accordingly. The processor also generates a 
preference-based manufacturing schedule for the tools to 
process wafer lots accordingly. The storage device stores the 
above-mentioned information such as the list of component tools 
in each tool group, the tool group count and preference index 
10 of each tool, and the manufacturing schedule. The various 
routines are discussed in detail with respect to Figs. 3 and 
4A-C. 

Fig. 3 is a flowchart showing the manufacturing scheduling 
method of the invention. In step S31, the list of the component 

15 tools in the pre-defined tool group is provided. Next, a group 
mapping table is generated (step S32) , wherein the group mapping 
table contains record entries of the component tools in each tool 
group. In step S33, a tool group count of each tool is calculated 
based on the group mapping table, wherein the tool group count 

20 is the number of tool groups to which the tool belongs. In step 
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S34, a tool mapping table is generated based on the group mapping 
table, wherein the tool mapping table contains record entries 
of the tool group count for each tool. In step S35, a preference 
index is assigned to each tool according to the tool group count, 
5 wherein a lower preference index is assigned to the tool with 
a lower tool group count. In step S36, the tool having the lowest 
preference index within a particular tool group is selected for 
processing the wafer lot. In step S37, a manufacturing schedule 
is generated according to the tool selection result. 

10 As illustrated in Fig. 4A, manufacture of four wafer lots 

LI, L2, L3, and L4 corresponding respectively to products PI, 
P2, P3, and P4 are in the planning stage. Wafer lots LI, L2, 
L3, and L4 are available for operating processes OP11, OP21, 
OP31, and OP41, which can be executed by tool groups TGI, TG2, 

15 TG3 and TG4 respectively. The tool group TGI contains tools A 
and B; tool group TG2 contains tools A, C, and D; tool group TG3 
contains tools C, E, and F; and tool group TG4 contains tool E. 
After defining the tool groups and processing routes for each 
wafer lot, one tool is selected from each tool group for 

20 processing wafer lots LI, L2, L3 and L4 respectively. Fig. 4B 
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is a group mapping table containing a list of the component tools 
in each tool group. Fig, 4C is a tool mapping table generated 
based on the group mapping table, wherein the tool mapping table 
contains a tool group count for each tool. Fig. 4C also shows 
5 an assigned preference index of each tool. A tool having a lower 
tool group count is assigned a lower preference index. The 
assigned preference indices of tools A to F are 2, 1, 2, 2, 2, 
and 1 respectively. Next, the tool having the lowest preference 
index within a particular tool group is selected for processing 

10 the wafer lot allocated to the corresponding tool group. 
According to the above-mentioned selection rule, tool B is 
selected from tool group TGI, tool D is selected from tool group 
TG2, tool F is selected within tool group TG3, and tool E is 
selected from tool group TG4 . Tools B, D, E, and F are scheduled 

15 for processing wafer lots LI, L2 , L3 and L4 respectively. 
Therefore, all of the products can be processed on Day 1 without 
being postponed to Day 2. In step S37, a manufacturing schedule 
is generated according to the tool selection result. On Day 1, 
four out of six tools are occupied, and the utilization rate is 

20 67%; on Day 2, all six tools are available for other operating 
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processes. Thus the total throughput can increase as a result 
of the optimal manufacturing scheduling described above. 

The scheduling operation can be executed in a defined time 
interval. Every time the scheduling operation is executed, the 
5 tool group count of each tool is recalculated, the preference 
index is reassigned, and the manufacturing schedule is renewed 
accordingly . 

The method and system of the present invention, or certain 
aspects or portions thereof, may take the form of program code 

10 (i.e., instructions) embodied in tangible media, such as floppy 
diskettes, CD-ROMS, hard drives, or any other machine-readable 
storage medium, wherein, when the program code is loaded into 
and executed by a machine, such as a computer, the machine 
becomes an apparatus for practicing the invention. The methods 

15 and apparatus of the present invention may also be embodied in 
the form of program code transmitted over some transmission 
medium, such as electrical wiring or cabling, through fiber 
optics, or via any other form of transmission, wherein, when the 
program code is received and loaded into and executed by a 

20 machine, such as a computer, the machine becomes an apparatus 
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for practicing the invention. When implemented on a 
general-purpose processor, the program code combines with the 
processor to provide a unique apparatus that operates 
analogously to specific logic circuits. 
5 The computer program product comprising a computer usable 

storage medium having computer readable program code embodied 
in the medium, the computer readable program code comprising 
computer readable program code 51 for receiving a list of 
component tools of each of a plurality of tool groups, a computer 

10 readable program code 53 for calculating the tool group count 
of each tool, a computer readable program code 55 for assigning 
a preference index to each tool according to the tool group 
count, and a computer readable program code 57 for determining 
a manufacturing schedule of the tool according to the tool 

15 selection result. 

While the invention has been described by way of example 
and in terms of the preferred embodiments, it is to be understood 
that the invention is not limited to the disclosed embodiments. 
To the contrary, it is intended to cover various modifications 

20 and similar arrangements (as would be apparent to those skilled 
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in the art) . Therefore, the scope of the appended claims should 
be accorded the broadest interpretation so as to encompass all 
such modifications and similar arrangements. 
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